Be it known that I, MARK A. SPENCER, a citizen of the United States of America, 
residing in the county of Madison, State of Alabama, whose post office address is 
100 Maple Valley Drive, Madison, AL, have invented an 

APPARATUS, METHOD AND SYSTEM FOR VOICE OVER A NETWORK HAVING 
PROVIDER SELECTION AND DISPUTELESS BILLING 

Priority Application 

This application claims priority to United States Provisional Application Serial 
No. 60/204,211 filed on November 3, 2000, entitled "APPARATUS, METHOD AND 
SYSTEM FOR VOICE OVER A NETWORK HAVING PROVIDER SELECTION." 

Field of the Invention 

The present invention relates, in general, to providing voice service over a 
network having a plurality of customers and service providers. 

Background 

During the past several years, much attention has been focused on 
implementing various aspects of telephony using the Internet. The Internet, a 
DARPA government funded project, has become the largest network in existence 
with millions of computers and tens of millions of users worldwide. 

Most Internet users obtain access to the Internet using an Internet Service 
Provider (ISP). Typically, the ISP purchases high-speed links to a number of "higher 
tier" providers, who in turn peer with one another, forming the backbone of the 
Internet. The ISP provides connections to the backbone of the Internet for both 
business and consumers users. 

Typically Internet consumer users have been connected and still make a 
connection to the ISP through a dialup modem. Business Internet users may be 
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connected local area network (LAN) that is coupled to the Internet over a high-speed 
link, such as a T1 link. In addition many businesses have a server coupled to the 
Internet to allow customers and others to gather information about products and 
services of the business. Other servers may be located at the ISP site and provide a 
way for customers to have websites etc. 

The Internet may serve as part of a connection to provide phone service, often 
referred to as Voice over IP (VoIP). Traditional implementations of VoIP suffer from 
performance issues related to the uncertainty of the quality of the connection over 
the Internet. 

Because the ISP business is very competitive, prices for an Internet 
connection have been pushed low. Typically, for customer satisfaction, an ISP must 
lease enough telephone lines to support access for the number of users requesting a 
connection at peak time, usually early evenings. Because leasing a large number of 
lines is a large fixed cost, the profit margin for an ISP is small. Further the leased 
lines are idle most of the day and do not generate revenue. On the other hand most 
business connections to the Internet are busy during the day and idle in the evenings 

It would be of benefit to a provider or a business with excess capacity during 
certain periods of the day to offer the capacity for phone service. Both the provider, 
or business, and the consumer or user would benefit from such an arrangement. 

Summary of the Invention 

Because providers and businesses may have excess data bandwidth or 
capacity during certain times of the day, they may choose to offer the excess 
capacity to other users. By attractively pricing the excess capacity, both the 
bandwidth owner and the consumer may receive a benefit. When the bandwidth 
owner elects to offer their excess bandwith for VoIP, the owner is referred to as a 
provider. 
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The present invention in one embodiment is a method of providing a 
telephone connection to a phone number over a network from a client connected to 
the network, the method comprising the steps of sending the phone number and an 
information request from the client to a central server. The central server then 
provides to the client, addresses of one or more providers and the requested 
information. One of the providers is then selected by the client, becoming the best 
provider, in accordance with a selection criteria. Next, a network voice path to the 
phone number through the address of the best provider is established. 

In another embodiment for providing a voice connection over a network from a 
client site an apparatus comprises a data communication device, a central server 
and selection logic. The data communication device at the client site provides full 
duplex data transfers to the network, the data communication device configured to 
request information from other devices on the network. The central server is coupled 
to the network and configured for sending requested provider information related to 
one or more providers to the data communication device where provider information 
includes unit cost information and an address for each provider. Selection logic 
within the client to determine the best provider and establishes a voice service 
connection to a phone number. 

A further embodiment of providing phone service to a client over a network 
includes a disputeless billing process, a method for the further embodiment starts 
with the step of the client requesting from a central server, provider information about 
one or more providers, where each of the providers is capable of connecting to a 
phone number furnished by the client. The client then determines the best provider 
from the one or more providers and establishes a connection. The billing process for 
the service furnished by the provider includes the steps of sending a payment ticket 
to the central server signed by a client private key, verifying with a client public key 
the validity of the payment ticket; and forwarding the payment ticket to the best 
provider. 
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Brief Description of the Drawings 



The novel feature of the present invention are set forth in the appended 
claims. The invention will be best understood when reading the detailed description 
in conjunction with accompanying drawings wherein: 

FIG. 1 illustrates a client connected to the Internet via a local provider; 

FIG. 2 illustrates a client connected to a central server, where the central 
server is coupled to a plurality of providers; 

FIG. 3 is a flow chart illustrating an embodiment of a provider selection in 
accordance with the present invention; 

FIG. 4 is a flow chart illustrating an embodiment of a distributed phone in 
accordance with the present invention; 

FIG. 5 is a flow chart illustrating a billing system corresponding to the 
embodiments in FIG. 3 and 4; 

FIG. 6 is a block diagram indicating the flow of information for the flow chart of 
FIG. 3; and 

FIG. 7 is a block diagram indicating the flow of information for the distributed 
phone embodiment of FIG. 4. 
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Description of the Preferred Embodiment 



Although those skilled in the art may apply variations to the present invention 
as characterized in the detailed description, such variations would fall within the 
5 scope of the present invention. 

Referring now to FIG. 1 there is shown an arrangement 100 for connecting a 
client 102 to the Internet 112. The client 102 is a data terminal equipment (DTE)104 
coupled to a dialup modem 103. Typically, the DTE 104 is a personal computer, but 
other devices would fall within the scope of the present invention. The modem is 
5^ io connected to the public switched telephone network (PSTN) 106 and then connected 
52 from the PSTN to a local provider 109. The local provider 109 has a modem bank 
m 108 for exchanging data with the client dialup modem 103. Additional provider 
P equipment 110 may include routers, servers, computers, and other devices. One or 
m more providers 120 may also be connected to the Internet 1 12. A server 1 14 is 

M» 15 coupled to the Internet 112 and is capable of information exchange with the client 
□ 102 and the one or more providers 120. 

FIG. 2 illustrates a block diagram of an Internet voice system 200 in 
H accordance with the present invention and includes a client 102, a central server 

116, and one or more providers 120 15 120 2 , 120 N coupled together over a network 
20 (not shown). The client 102 has a program or logic to initiate an Internet voice 
connection. Each of the one or more providers 120 has elected to furnish to any 
entity, such as client 102, the use of the provider's bandwidth for voice services, 
such as telephone service. Each of the providers 120 has furnished to the central 
server 116 connection information, such as unit time cost, phone number patterns, 
25 times of availability and other information related to a selection criteria. Providers 
may update information at their convenience and may elect not to participant at any 
time. The exchange of information between the elements of FIG. 2 in order to 
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establish a voice connection are best understood when viewing the flow chart of FIG. 
3. 

Flow chart 300 of FIG. 3 describes a method embodiment for establishing a 
phone connection over the Internet. First, step 320, a program in the client 102 is 
asked to call a phone number. The client program, step 325, sends the phone 
number and a request for information to the central server 1 1 6. The request for 
information may include unit cost values, expected latency, other performance 
parameters, name of provider, IP address of provider, etc. In response to the 
request, the central server 116 sends information to the client, step 330. The client 
may then ping each of the IP addresses to determine latency, step 335. The pinging 
process comprises sending a signal and measuring the response time from the IP 
address. When the client has sufficient information, the client utilizing a program or 
client logic, selects the best provider from the one or more providers, step 340. A 
nonlimiting example of a selection criteria would be to chose the provider that had 
the least latency and that had unit cost less than a specified value. The client then 
initiates a call to the phone number through the selected provider, step 345. 
Because step 345 is part of a loop, the term selected provider is used. For the first 
transition through the loop the selected provider is the best provider. Next decision 
step 350 allows for placing a call, the YES path and call placing step 355. If the 
connection to the selected provider is not available, the NO path of step 350, then 
the client selects the next best provider, step 360. The output of step 360 results in 
a second use of steps 345 and 350. The looping steps may be repeated as 
necessary until step 355 occurs. After the call is complete the process is complete 
and the end step 365 occurs. 

If a client desires to have a distributed phone-to- IP gateway 400, flowchart of 
FIG. 4 illustrates steps of an embodiment. First, the user forwards the user phone 
number to the user's provider, step 420. An incoming call, from another phone, is 
then directed to the user's provider, step 430. Next the user's provider determines 

6 

LNS0001 
ET825495984US 



the desired phone number using caller ID, step 430. If the phone number is not 
authorized, the NO path of decision step 435, the attempt ends 480. However, when 
the phone number is authorized the user's provider contacts the central server for a 
list of providers and other information, step 440. The user's provider selects the best 
path based on a selection criteria, step 445. The user's provider then initiates a call, 
step 450, using the best path. If a call cannot be established, the NO path of 
decision step 460, then the provider selects the next best path 455, and loops back 
through initiation step 450. If a call is established , the YES path of decision step 
460, then a connection is provided to the user, step 465. 

For the Internet voice system 200 of the present invention as further described 
in flow chart 300 and flow chart 400, it is desirable to provide a billing system or 
method that has the confidence of both customers (clients) and providers. Because 
the Internet voice system 200 may have a large number of providers and customers 
that are automatically connected, a billing system that guarantees the authenticity of 
billing records is desirable. Such a billing method should make it virtually impossible 
for a provider to bill for unplaced calls or for a customer to make unauthorized or 
unbilled calls. 

A disputeless billing system 500 illustrated in FIG. 5 meets the needs of 
customers and providers. The billing system is based on public and private key 
encryption, such as RSA encryption. Details of the RSA use of a private key and 
public key are well known. In a typical security application, a file encrypted using a 
public key associated with a private key is sent from a second party having the public 
key to a first party having the private key. Once a document is encrypted with the 
public key only a holder of the private key can view the encrypted file. For the 
disputeless billing system of the present invention, the client sends a ticket signed 
with a private key and the corresponding public key is used to verify the source, i.e., 
the user having the private key. This being said, consider now the steps of the 
disputeless billing system 500. 
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The client generates a client public key and a client private key, step 502. 
The client then registers the client public key with the central server 116, step 504. 
Next the client generates a ticket containing the desired call information such as 
calling party identification, terminating server, price, length of call purchased so far, 
start of call, call identifier, etc., step 506. The client signs the ticket with the client 
private key, step 508. The client transmits the ticket to the selected provider to 
initiate a call, step 510. Optionally, in step 510, the client may purchase a unit of 
time, thus initiating a "provider trust" billing arrangement. If, during step 510, the 
client does not purchase a unit of time, a "client trust" billing arrangement occurs. 
Next, the provider requests the central server send the client public key from, step 
512. The central server furnishes the selected provider with the client public key that 
is signed with a central server private key, step 514. If the client key from the central 
server is signed properly, as verified against a copy of the central server public key 
at the provider site, the YES path of decision step 51 6 is taken. When YES path is 
taken, the ticket from the customer is checked for authenticity, step 518. If the client 
key from the central server is not signed properly, the NO path of decision step 51 6, 
the process terminates to end step 580. If the ticket from the customer is not 
authentic, the NO path of decision step 518, then the process terminates. If the 
ticket from the customer is authentic, the YES path of decision step 518, then the 
provider attempts to establish a call, step 520. If the call is not connected, the NO 
path of decisions step 522 causes the process to end, and the client is notified of 
failure, step 530. If a call is connected, then a billing loop for maintaining the 
connection is implemented, steps 524, 526 and 528. In step 524, the provider acts 
as a gateway and waits for a specified time for purchase of a next unit of time. While 
the gateway is waiting, the client sends an update ticket for additional units of time by 
increasing the total time field, step 526. If the provider receives an authentic ticket 
the YES path of decision step 528 is taken and the provider continues to wait for the 
purchase of a next unit of time, step 524. However, if the provider does not receive 
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an authentic ticket, then the connection established by the provider is terminated, 
end step 580. 

After a completed call ends, then no more units of time are purchased. At the 
end of a completed call the last received ticket, containing all the billing for units of 
time is sent to a central billing site where the ticket is verified against the client public 
key and where billing records are generated, step 532. 

FIG. 6 illustrates the flow of information on a network connected to two 
providers 120, the client 102, and the central server 116. In the first step 610 each 
of the providers 120 sends information to the central server 116. After the central 
server has provider information, the client 102 provides a phone number to be called 
to the central server 116 and requests information, step 2 620. In step 3 630, the 
central server furnishes the client with a list of addresses and the requested 
information which may include items, such as phone patterns, unit time cost, 
availability times and other information. The client then pings each of the providers, 
step 4 640 to determine path latencies. A client program or logic then selects the 
best provider, step 5 650. In FIG. 6, the best provider is provider one. The client 
then establishes a voice connection through provider one, step 6 660. If provider 
one is not available then the next best provider is selected and the steps for 
providing a connection continue until a connection is made. 

An embodiment of the distributed phone 500 is illustrated in FIG. 7 showing 
the steps and relationships between the client, telephone company, local provider, 
and central server. First, the user forwards the user's phone number to the local 
provider using the telephone company's forwarding service, step 1 710. The user's 
phone number is then sent from the client to the central server 116 and stored in a 
table, step 2 720. An incoming call to the user's phone number is forwarded to the 
local provider, step 3 730. The local provider then obtains information from the 
central server and determines if the user's phone number is authorized, step 4 740. 
The local provider, selecting a best provider, then serves as a voice gateway for the 
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client and connects the call, step 5 750. If the best provider does not complete the 
call local provider contacts the central server for next best provider, step 6 760 to 
initiate a call over the next best provider. 

From the foregoing, it will be observed that numerous variations and 
modifications may be effected without departing from the spirit and scope of the 
novel concept of the invention. It is to be understood that no limitation with respect 
to the specific methods and apparatus illustrated herein is intended or should be 
inferred. It is, of course, intended to cover by the appended claims all such 
modifications as fall within the scope of the claims. 
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